#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
 double Pow(int n, int k)
{
	if (k > 0)
	{
		return n * Pow( n, k - 1);
	}
	else if (k<0)
	{
		return 1.0 / Pow(n, -k);
	}
	else
	{
		return 1.0;
	}
	
}

//double Pow(int n, int k)
//{
//	if (k == 0)
//		return 1.0;
//	else if (k > 0)
//		return n * Pow(n, k - 1);
//	else
//		return 1.0 / Pow(n, -k);
//}


//int main()
//{
//	int n = 0;
//	int k = 0;
//	scanf("%d %d", &n, &k);
//	double ret = 0.0;
//	ret = Pow(n, k);
//	printf("%lf\n", ret);
//
//	return 0;
//}
 //DigitSum(n)
 //{
	// 

	//	 if (n > 9)
	//	 {
	//		 return DigitSum(n / 10) + n % 10;
	//	 }
	//	 else
	//	 {
	//		 return n;
	//	 }
	//
 //}



 //int main()
 //{
	// while (1)
	// {
	//	 int n = 0;
	//	 scanf("%d", &n);
	//	 int ret = DigitSum(n);
	//	 printf("%d\n", ret);

	//}

	// return 0;
 //}
// int Strlen(char* str)
// {
//	
//	 int count = 0;
//	 while (*str != '\0')
//	 {
//		 str++;
//		 count++;
//	 }
//	 return count;
// }
//
//
//
////void  reverse_string(char arr[])
//// {
////	 int left = 0;
////	 int right = Strlen(arr) - 1;
////	 while(left < right)
////	 {
////		 char tmp = arr[left];
////		 arr[left] = arr[right];
////		 arr[right] = tmp;
////		 left++;
////		 right--;
////	 }
//// }
//
// //void  reverse_string(char* str)
// //{
//	// int left = 0;
//	// int right = Strlen(str) - 1;
//	// while (left < right)
//	// {
//	//	 char tmp =*(str +left);
//	//	 *(str + left) = *(str + right);
//	//	 *(str + right) = tmp;
//	//	 left++;
//	//	 right--;
//	// }
// //}
//
// void  reverse_string(char* str)
// {
//	 int len = Strlen(str);
//	 char tmp = *str;
//	 *str = *(str+ len - 1);
//	 if (Strlen(str + 1) >= 2)
//	 {
//		 reverse_string(str + 1);
//	 }
//	 *(str + len - 1) = tmp;
//
// }
// int main()
// {
//	 
//	 char arr[] = "abcdef";
//	 reverse_string(arr);
//	  printf("%s\n", arr);
//	 return 0;
// }









